本文共 999 字，大约阅读时间需要 3 分钟。

1. 题目信息

反转一个单链表。

示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL

进阶:

来源：力扣（LeetCode）

2. 解题

2.1 循环迭代

• 利用三个变量迭代
• 很简单，注意不要丢失指针，注意顺序
  

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {
   public:    ListNode* reverseList(ListNode* head) {
           ListNode *prevNode = NULL, *nextNode;        while(head)        {
               nextNode = head->next;            head->next = prevNode;            prevNode = head;            head = nextNode;        }        return prevNode;    }};

2.2 递归

class Solution {
   public:    ListNode* reverseList(ListNode* head) {
       if (head == NULL || head->next == NULL)        return head;    ListNode *p = reverseList(head->next);    head->next->next = head;	//p->next = head;错误写法    head->next = NULL;    return p;    }};

转载地址：https://michael.blog.csdn.net/article/details/100171825 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！