Python-链表常用操作方法

在 Python 中，可以使用类来表示链表节点，然后通过链接节点来构建链表。以下是一些 Python 中链表的常用方法和操作：

1. 定义链表节点类：

   class ListNode:
       def __init__(self, val=0, next=None):
           self.val = val
           self.next = next
   

2. 创建链表：

   # 创建链表的节点
   node1 = ListNode(1)
   node2 = ListNode(2)
   node3 = ListNode(3)
   
   # 构建链表
   node1.next = node2
   node2.next = node3
   
   # 返回链表的头节点
   head = node1
   

3. 遍历链表：

   current = head
   while current:
       print(current.val)
       current = current.next
   

4. 插入节点：

   new_node = ListNode(4)
   new_node.next = node2.next
   node2.next = new_node
   

5. 删除节点：

   node2.next = node2.next.next
   

6. 获取链表长度：

   current = head
   length = 0
   while current:
       length += 1
       current = current.next
   

7. 反转链表：

   def reverseList(head):
       prev = None
       current = head
       while current:
           next_node = current.next
           current.next = prev
           prev = current
           current = next_node
       return prev
   

8. 查找链表中的节点：

   def findNode(head, target):
       current = head
       while current:
           if current.val == target:
               return True
           current = current.next
       return False