剑指offer系列之14:反转链表
来源:互联网 发布:大学生支教后收获数据 编辑:程序博客网 时间:2024/05/19 12:14
题目描述:定义一个函数,输入一个链表的头节点,反转该链表并输出翻转后链表的头节点。
思路:在调整节点i的m_pNext指针时,除了需要知道节点i本身,还需要节点i的前一个节点h,因为需要把节点i的m_pNext指向节点h,同时还需要一个保存i的一个节点j,以防止链表断开,因此需要定义三个指针,分别指向当前遍历到的节点,它的前一个节点和后一个节点。
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { if(head == null){ return null; } ListNode newHead = null; ListNode pNode = head; ListNode pPrev = null; while(pNode != null){ ListNode pNext = pNode.next; if(pNext == null){ newHead = pNode; } pNode.next = pPrev; pPrev = pNode; pNode = pNext; } return newHead; }}
0 0
- 剑指offer系列之14:反转链表
- 剑指offer系列之十四:反转链表
- 剑指offer系列源码-反转链表
- 【剑指offer系列】 反转链表___16
- python 剑指offer系列:反转链表
- 剑指Offer之反转链表
- 剑指Offer之 - 反转链表
- 剑指offer之反转链表
- 【剑指offer】之反转链表
- 剑指offer(十二)之反转链表
- 剑指offer之反转链表
- 剑指offer 之 反转链表
- 剑指offer之十四---反转链表
- 剑指Offer系列-面试题16:反转链表
- 【剑指offer-解题系列(15)】反转链表
- 剑指offer 14 反转链表
- 剑指offer:反转链表
- 剑指offer--反转链表
- Objective-C 和 Core Foundation 对象相互转换的内存管理总结
- ios: 画虚线
- cURL 和 Wget 的优缺点各是什么
- android测试指南
- 初学SpringMVC(阅读了解)
- 剑指offer系列之14:反转链表
- ehcache memcache redis 三大缓存男高音
- mysql 更改root密码的SQL
- Hibernate Api CRUD
- R语言累计求和,生成时间列,拼接字符串,批量导入导出
- POJ 3744
- 分布式锁简单介绍
- WTL-窗口超类化(superclassing),窗口子类化(subclassing)
- 加菲的iOS笔记(01):多线程(待续)