LeetCode-----19. Remove Nth Node From End of List
来源:互联网 发布:淘宝店铺运营思路 编辑:程序博客网 时间:2024/06/05 22:12
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.
Input:[1]1
Output:[1]
Expected:[]
Input:[1,2]1
Output:[]
Expected:[1]
// pb与pa相差n-1个结点// 当pa.next为null,pb在倒数第n+1个位置/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode pa = head; ListNode pb = head; // 找到第n个结点 for (int i = 0; i < n && pa != null; i++) { pa = pa.next; } if (pa == null) { head = head.next; return head; } // pb与pa相差n-1个结点 // 当pa.next为null,pb在倒数第n+1个位置 while (pa.next != null) { pa = pa.next; pb = pb.next; } pb.next = pb.next.next;//删除caozuo return head; }}
public class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { if (n <= 0) { return null; } ListNode dummy = new ListNode(0); dummy.next = head; ListNode preDelete = dummy; for (int i = 0; i < n; i++) { if (head == null) { return null; } head = head.next; } while (head != null) { head = head.next; preDelete = preDelete.next; } preDelete.next = preDelete.next.next; return dummy.next; }}
0 0
- 19. Remove Nth Node From End of List leetcode list
- [LeetCode]19.Remove Nth Node From End of List
- LeetCode 19. Remove Nth Node From End of List
- 19. Remove Nth Node From End of List Leetcode Python
- LeetCode --- 19. Remove Nth Node From End of List
- LeetCode 19.Remove Nth Node From End of List
- [Leetcode] 19. Remove Nth Node From End of List
- [leetcode] 19.Remove Nth Node From End of List
- <LeetCode OJ> 19. Remove Nth Node From End of List
- 19. Remove Nth Node From End of List LeetCode
- leetcode 19. Remove Nth Node From End of List
- [LeetCode OJ] 19. Remove Nth Node From End of List
- LeetCode 19. Remove Nth Node From End of List
- Leetcode:19. Remove Nth Node From End of List(JAVA)
- leetcode 19. Remove Nth Node From End of List
- Leetcode 19. Remove Nth Node From End of List
- 【LeetCode】19. Remove Nth Node From End of List
- leetcode 19.Remove Nth Node From End of List
- 第四周项目3 - 单链表应用(3)
- iOS基础之ruby2.3.0安装cocoapods(未解决)
- jsp的9个内置对象
- 安装ACR122U后Proxmark3无法使用
- ScrollView滚动到指定位置 (平滑 慢速 动画)
- LeetCode-----19. Remove Nth Node From End of List
- Ubuntu 16.04 安装kcp-server
- UVa - 133 - The Dole Queue(救济金发放)
- Exception starting filter struts2的解决方法
- Matlab中的graythresh函数
- js页面刷新事件 ,Javascript刷新页面的几种方法
- 新闻客户端案例
- 映射多对对关联关系
- hdu5879Cure(java解法)