Leetcode每日一题_19
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode dummy=new ListNode(0);
ListNode slow=dummy;
ListNode fast=dummy;
dummy.next=head;
for (int i = 0; i <=n; i++) {//让领导先走,走了3步=n+1
fast=fast.next;
}
while (fast!=null) {//领导走完,群众跟上到达n
fast=fast.next;
slow=slow.next;
}
slow.next=slow.next.next;//slow到了3,这一步是为了跳过4直接指向5
return dummy.next;
}
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode dummy=new ListNode(0);
ListNode slow=dummy;
ListNode fast=dummy;
dummy.next=head;
for (int i = 0; i <=n; i++) {//让领导先走,走了3步=n+1
fast=fast.next;
}
while (fast!=null) {//领导走完,群众跟上到达n
fast=fast.next;
slow=slow.next;
}
slow.next=slow.next.next;//slow到了3,这一步是为了跳过4直接指向5
return dummy.next;
}
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-07 09:53
未填写教育信息 嵌入式工程师 点赞 评论 收藏
分享
昨天 22:40
吉林大学 Java 点赞 评论 收藏
分享