反转链表

版权声明：本文为博主Bravo Yeung(知乎UserName同名)的原创文章，欲转载请先私信获博主允许，转载时请附上网址http://blog.csdn.net/lzuacm。

面试题16：反转链表

提交网址： http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168

或 https://leetcode.com/problems/reverse-linked-list/

Total Accepted: 101523  Total Submissions: 258623  Difficulty: Easy

Reverse a singly linked list.

Hint:

A linked list can be reversed either iteratively or recursively. Could you implement both?

• 参与人数：5517  时间限制：1秒  空间限制：32768K
• 本题知识点：链表

分析：

使用头插法，并每次将newhead获取到最前端临时结点(整体赋值)...

有空了，再来用递归思想实现一次...

AC代码：

[cpp] view plain copy

 

1. class Solution {  
2. public:  
3.     ListNode* ReverseList(ListNode* pHead) {  
4.   
5.         ListNode *p;  
6.         ListNode *newhead=NULL;  
7.         p=pHead;  
8.           
9.         if(pHead==NULL || pHead->next==NULL)  return pHead;  
10.           
11.         while(p!=NULL)  
12.         {  
13.             ListNode *temp=p;  
14.             p=p->next;  
15.               
16.             temp->next=newhead;         // 挂接上     
17.             newhead=temp;                  // 将新插入的节点整体复制给头指针结点  
18.         }  
19.        return newhead;          
20.     }  
21. };