lintcode,翻转链表
2016-11-30 12:58
357 查看
翻转一个链表
样例
给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
一刷ac
解题思路:从head开始逐个节点加入到新链表头部
样例
给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
一刷ac
解题思路:从head开始逐个节点加入到新链表头部
/** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val; * this.next = null; * } * } */ public class Solution { /** * @param head: The head of linked list. * @return: The new head of reversed linked list. */ public ListNode reverse(ListNode head) { ListNode pre = null; ListNode cur = head; while(cur != null){ ListNode tmp = cur.next; cur.next = pre; pre = cur; cur = tmp; } return pre; } }
相关文章推荐
- LintCode_035_翻转链表
- LintCode_035_翻转链表
- lintcode 35. 翻转链表
- lintcode 35. 翻转链表
- 翻转链表-LintCode
- LintCode 翻转链表
- LintCode-翻转链表
- LintCode-剑指Offer-翻转链表
- Lintcode 翻转链表
- 【LintCode 简单】35. 翻转链表
- K组翻转链表-LintCode
- Lintcode 35.翻转链表
- 【LintCode】 Reverse Linked List 翻转链表
- 35. 翻转链表-LintCode
- LintCode-35. 翻转链表
- LintCode【简单】35. 翻转链表 。代码及思路
- LintCode_35_翻转链表
- LintCode-翻转链表
- LintCode刷题阶段性总结---链表容易篇(翻转链表,删除链表重复元素,合并两个排序链表等)
- [lintcode]36. 翻转链表 II