leetcode-19Remove Nth Node From End of List

最新推荐文章于 2023-12-11 10:06:36 发布

贫嘴小李子的幸福生活

最新推荐文章于 2023-12-11 10:06:36 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏： Java足迹

本文链接：https://blog.youkuaiyun.com/u013491262/article/details/46637295

Java足迹专栏收录该内容

272 篇文章

订阅专栏

本文介绍了一种删除链表倒数第N个节点的算法，通过双指针技巧实现了O(n)的时间复杂度，避免了遍历链表两次。详细解释了算法原理和实现步骤。

带头结点。

public ListNode removeNthFromEnd(ListNode head, int n) {
	          ListNode first = head  , seconde = head ;
	          for(int i = 1 ; i <= n ; i++)  first = first.next ;
	          if(first == null) return  head.next ;
	         
	          first = first.next ;
	          while(first != null){
	        	    first = first.next ;
	        	    seconde = seconde.next ;
	          }
	          seconde.next = seconde.next.next ;
	          return  head ;
	   }