Leetcode19 Remove Nth Node From End of List

来源:互联网 发布:Windows进程通信 编辑:程序博客网 时间:2024/05/21 11:56
class Solution:    # @param {ListNode} head    # @param {integer} n    # @return {ListNode}    def removeNthFromEnd(self, head, n):        dummy=ListNode(0); dummy.next=head        p1=p2=dummy        for i in range(n): p1 = p1.next        while p1.next:            p1 = p1.next; p2 = p2.next        p2.next = p2.next.next        return dummy.next

0 0