LeetCode 从链表中删除倒数第N个节点
来源:互联网 发布:免费财务分析软件 编辑:程序博客网 时间:2024/06/07 17:33
从单链表中删除倒数第N个节点,要求之遍历一遍链表。
例子如下:
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.
Java版本,
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { if(null == head || n <= 0) return head; ListNode myhead = head, tail = head; while(n > 0 && tail.next != null){ tail = tail.next; n--; } if(n > 1) return head;//n > sizeOfList if(n == 1 && tail.next == null) return head.next; while(tail.next != null ){ myhead = myhead.next; tail = tail.next; } myhead.next = myhead.next.next; return head; }}
0 0
- LeetCode 从链表中删除倒数第N个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第N个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- python中的_doc_是什么
- Quick-cocos2d-x-3.2中示例Coinfilp解析(二)
- C++面试宝典
- 状态栏编程(Status Bar Programming Topics)
- Android dp,sp,px之间的互转
- LeetCode 从链表中删除倒数第N个节点
- linux C时间处理
- 专注于自己的梦想
- 使用myeclipse的反向工程来生成相应的hibernate映射文件和POJO类
- C语言 一元二次方程的问题
- Unable to load native-hadoop library for your platform
- java TimerTask定时调度
- Canvas和Drawable 绘制组件
- MAVEN学习