做展会怎么引流到自己的网站,进行网站开发,网站举报能不能查到举报人,安阳如何优化网站给定一个链表#xff0c;删除链表的倒数第 n 个节点#xff0c;并且返回链表的头结点。
示例#xff1a;
给定一个链表: 1-2-3-4-5, 和 n 2.
当删除了倒数第二个节点后#xff0c;链表变为 1-2-3-5. 说明#xff1a;
给定的 n 保证是有效…给定一个链表删除链表的倒数第 n 个节点并且返回链表的头结点。
示例
给定一个链表: 1-2-3-4-5, 和 n 2.
当删除了倒数第二个节点后链表变为 1-2-3-5. 说明
给定的 n 保证是有效的。
进阶
你能尝试使用一趟扫描实现吗 快慢指针法
一次遍历就可以完成我运用了三个指针来完成
刚开始第一个p第二个r指针指向第一个节点第三个指针q指向第n-1个节点
之后第一个指针第三个指针向后移动第二个指针指向第一个指针的前一个节点一会方便删除
当第三个指针q的下一个指向为空时说明第一个指针p所指向的节点就是需要删除的节点
那么r.next r.next.next就可以直接删除
可以直接提交的代码
class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode p,q,r; p head; q head; r p; int i; if(head.nextnull) { head null; return head; } for(i1;in;i) { q q.next; } if(q.nextnull) { head head.next; } while(q.next!null) { r p; p p.next; q q.next; } r.next r.next.next; return head; } } 完整代码
package Solution19;
public class Solution19 { public static ListNode removeNthFromEnd(ListNode head, int n) { ListNode p,q,r; p head; q head; r p; int i; if(head.nextnull) { head null; return head; } for(i1;in;i) { q q.next; } if(q.nextnull) { head head.next; } while(q.next!null) { r p; p p.next; q q.next; } r.next r.next.next; return head; } public static void main(String[] args) { ListNode head new ListNode(1); ListNode p head; ListNode q new ListNode(2); p.next q; p q; q new ListNode(3); p.next q; p q; q new ListNode(4); p.next q; p q; q new ListNode(5); p.next q; p q; p.next null; head removeNthFromEnd(head,2); while(head!null) { System.out.println(head.val); head head.next; } } }
