链表的算法关键点:新创建一个头结点,并且将这个节点赋值给另外的链表对象来完成操作。
例如19. Remove Nth Node From End of List
class Solution(object):
def removeNthFromEnd(self, head, n):
root = ListNode(0) #创建一个新的root节点
root.next = head #指向传入的head节点
p1 = p2 = root #这里p1和p2是root对象的引用,三者共享内存中的同一块内存空间
count = 1
while p1.next:
if count <= n: