力扣题目：反转单链表

题目链接：

1. 示例:
   输入: 1->2->3->4->5->NULL
   输出: 5->4->3->2->1->NULL
   进阶:
   你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
2. 代码

/

//解法一：迭代
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==NULL||head->next==NULL)//不需要反转的情况
        {
            return head;
        }
        ListNode *p=head;//遍历节点的上一个节点
        ListNode *k=p->next;//当前遍历节点
        head->next=NULL;//更改头
        while(k)
        {
            ListNode *temp=k->next;//临时节点保存下一个遍历节点
            k->next=p;
            p=k;
            k=temp;
        }
        head=p;
        return head;
    }
};

这里是引用

 //解法2：递归
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
      if(head==nullptr||head->next==nullptr)return head;
        ListNode*newhead=reverseList(head->next);
        head->next->next=head;
        head->next=nullptr;
        return newhead;
    }

};

本文为程序部分为转载自力扣，作者：gpe3DBjDS1，如有侵权向您致以歉意并请联系我删除。