19 Remove Nth Node From End of List
来源:互联网 发布:淘宝文案策划 编辑:程序博客网 时间:2024/05/29 13:39
Given a linked list, remove the nth node from the end of list and return its head.
For example
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.
Note
Given n will always be valid.
Try to do this in one pass.
code
public class RemoveNthNodeFromEndofList { public static ListNode removeNthFromEnd(ListNode head, int n) { if (head == null) return null; ListNode dummy = new ListNode(0); dummy.next = head; ListNode preDel = dummy; for (int i = 0; i < n; i++) { if (head == null) { return null; } head = head.next; } while (head != null) { head = head.next; preDel = preDel.next; } return dummy.next; }}
0 0
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node from End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- c++第一次试验
- 图形的绘制
- c++第一次实验
- PHP扩展加载错误
- 内核开发时应该注意的点
- 19 Remove Nth Node From End of List
- 迪杰斯特拉(dijkstra)算法详解
- BitmapFactory.Options详解
- MotionEvent和TouchSlop,;
- .ClassCastException: com.google.gson.internal.LinkedTreeMap cannot be cast to
- 不懂 POJ 3279-Fliptile【搜索】
- Linux运维工程师入门须掌握的10个技术点
- 2016蓝桥杯算法提高——最大乘积
- c++第一次实验