C++版 - 剑指offer 面试题16：反转链表(Leetcode 206: Reverse Linked List) 题解

面试题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代码：

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {

        ListNode *p;
        ListNode *newhead=NULL;
        p=pHead;
        
        if(pHead==NULL || pHead->next==NULL)  return pHead;
        
        while(p!=NULL)
        {
            ListNode *temp=p;
            p=p->next;
            
            temp->next=newhead;         // 挂接上   
            newhead=temp;                  // 将新插入的节点整体复制给头指针结点
        }
       return newhead;        
    }
};

---

作者：极客玩家

出处：https://geekzl.com

如果，您希望更容易地发现我的新文章，不妨点击一下绿色通道的【关注我】，亦可微信搜索公众号「大白技术控」关注我。

如果您觉得阅读本文对您有帮助，请点击一下右下方的推荐按钮，您的推荐将是我写作的最大动力！
版权声明：本文为博主原创或转载文章，欢迎转载，但转载文章之后必须在文章页面明显位置注明出处，否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商，请          .