在 Python 中,可以使用类来表示链表节点,然后通过链接节点来构建链表。以下是一些 Python 中链表的常用方法和操作:
-
定义链表节点类:
class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = next
-
创建链表:
# 创建链表的节点 node1 = ListNode(1) node2 = ListNode(2) node3 = ListNode(3)# 构建链表 node1.next = node2 node2.next = node3# 返回链表的头节点 head = node1
-
遍历链表:
current = head while current:print(current.val)current = current.next
-
插入节点:
new_node = ListNode(4) new_node.next = node2.next node2.next = new_node
-
删除节点:
node2.next = node2.next.next
-
获取链表长度:
current = head length = 0 while current:length += 1current = current.next
-
反转链表:
def reverseList(head):prev = Nonecurrent = headwhile current:next_node = current.nextcurrent.next = prevprev = currentcurrent = next_nodereturn prev
-
查找链表中的节点:
def findNode(head, target):current = headwhile current:if current.val == target:return Truecurrent = current.nextreturn False