标签:结点 slow ListNode val 19 fast 链表 倒数第
1、题目描述
给你一个链表,删除链表的倒数第 n
个结点,并且返回链表的头结点。
2、算法分析
知识补充:
。
分析:
题目要求是删除链表中倒数第N个结点。可以使用两个指针slow,fast。
重点是找到被删除结点的前一个结点。
①定义一个头结点指向head
②slow指向头结点,fast指向的是head结点。fast先走n位,然后slow,fast指针结点一起往后走n位,当fast指向空的时候,slow指向的是待删除结点的前一位。
③定义ListNode slow = dummy。这样就错开了一位。当fast指针指向链表的最后一位的时候,slow正好是指向的被删除结点的前一位。
3、代码实现
1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode() {} 7 * ListNode(int val) { this.val = val; } 8 * ListNode(int val, ListNode next) { this.val = val; this.next = next; } 9 * } 10 */ 11 class Solution { 12 public ListNode removeNthFromEnd(ListNode head, int n) { 13 ListNode dummy = new ListNode(0,head); 14 ListNode slow = dummy; 15 ListNode fast = head; 16 17 for(int i = 1;i <= n;i++){ 18 fast = fast.next; 19 } 20 21 while(fast != null){ 22 slow = slow.next; 23 fast = fast.next; 24 } 25 slow.next = slow.next.next; 26 return dummy.next; 27 } 28 }
标签:结点,slow,ListNode,val,19,fast,链表,倒数第 来源: https://www.cnblogs.com/codingLJ/p/16214645.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。