目录

一、题目内容

二、解题思路

三、代码

一、题目内容

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

二、解题思路

先让一个指针走n步，然后让另一个指针和该指针一起走，当该指针走到尾部，另一个指针则到达倒数第n个的前一个，因此返回另一个指针的下一个即可。

三、代码

  

   

    

     

    
    

     

      # Definition for singly-linked list.
     
    
   

    

     

    
    

     

      class ListNode:
     
    
   

    

     

    
    

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

    

     

    
    

     

       self.val = val
     
    
   

    

     

    
    

     

       self.next = next
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 def __repr__(self):
     
    
   

    

     

    
    

     
 return str(self.val)
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      class Solution:
     
    
   

    

     

    
    

     
 def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
     
    
   

    

     

    
    

     

       a, b = head, head
     
    
   

    

     

    
    

     
 for i in range(n):
     
    
   

    

     

    
    

     
 if a.next:
     
    
   

    

     

    
    

     

       a = a.next
     
    
   

    

     

    
    

     
 else:
     
    
   

    

     

    
    

     
 return head.next
     
    
   

    

     

    
    

     
 while a.next:
     
    
   

    

     

    
    

     

       a = a.next
     
    
   

    

     

    
    

     

       b = b.next
     
    
   

    

     

    
    

     

       b.next = b.next.next
     
    
   

    

     

    
    

     
 return head
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      if __name__ == '__main__':
     
    
   

    

     

    
    

     

       a = ListNode(1)
     
    
   

    

     

    
    

     

       a.next = ListNode(2)
     
    
   

    

     

    
    

     

       a.next.next = ListNode(3)
     
    
   

    

     

    
    

     

       a.next.next.next = ListNode(4)
     
    
   

    

     

    
    

     

       a.next.next.next.next = ListNode(5)
     
    
   

    

     

    
    

     

       n = 2
     
    
   

    

     

    
    

     

       s = Solution()
     
    
   

    

     

    
    

     

       ans = s.removeNthFromEnd(a, n)
     
    
   

    

     

    
    

     

       print(ans)
     
    
  
 

文章来源: nickhuang1996.blog.csdn.net，作者：悲恋花丶无心之人，版权归原作者所有，如需转载，请联系作者。

原文链接：nickhuang1996.blog.csdn.net/article/details/109148111