[Leetcode] 19. 删除链表的倒数第N个节点 java
2018-10-09 19:15
465 查看
(链表新手,代码是别人的)
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
示例:
给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.
说明:
给定的 n 保证是有效的。
进阶:
你能尝试使用一趟扫描实现吗?
[code]/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode p=head; ListNode q=head; for(int i=0;i<n;i++){//q先走n次 p=p.next; } if(p==null){ return head.next; } while(p.next!=null){//p q一起走 p=p.next; q=q.next; } q.next=q.next.next; return head; } }
阅读更多
相关文章推荐
- [LeetCode] 19. Remove Nth Node From End of List 删除链表的倒数第N个节点 @python
- [LeetCode-19] Remove Nth Node From End of List(删除链表中倒数第N个节点)
- leetcode19 Remove Nth Node From End of List(删除链表的倒数第N个节点)
- [C++]LeetCode 19: Remove Nth Node From End of List(删除链表中倒数第n个节点)
- Leet Code 19 删除链表中倒数第n个节点 - Java
- leetcode-19. Remove Nth Node From End of List(删除链表倒数第N个节点)
- leetcode19--删除链表中倒数第n个节点
- leetcode解题之 19. Remove Nth Node From End of List java 版(删除链表倒数第n个结点)
- 【LeetCode题解】19_删除链表的倒数第N个节点(Remove-Nth-Node-From-End-of-List)
- 【Leetcode】19. Remove Nth Node From End of List - 删掉链表倒数第n个节点
- 【LeetCode】Remove Nth Node From End of List 删除链表中倒数第n个节点- Easy +
- LeetCode 19. Remove Nth Node From End of List--删除链表的倒数第n个结点
- leetcode_[python/C++]_19. Remove Nth Node From End of List(删除链表末第n个节点)
- LeetCode 从链表中删除倒数第N个节点
- [LeetCode]—Remove Nth Node From End of List 删除链表的倒数第n个节点
- 在单向链表中如何快速查到倒数第n个节点 这简直是一种神奇的思路!!!!leetcode 删除倒数第n个节点
- Java实现-删除链表中倒数第n个节点
- leetcode:Remove Nth Node From End of List(删除链表倒数第n个节点)【面试算法题】
- LeetCodet题解--19. Remove Nth Node From End of List(删除链表的倒数第n个元素)
- Java - 删除链表中倒数第n个节点