C++Leetcode206：反转链表

前言
最近刚看过一个课程，自己实现一个链表，其中一个功能函数为：反转链表。拿来使用，效果很好。
1、两端分别互换。遍历链表，进行首尾互换。
2、遍历移动。按原始顺序遍历节点，并将他们逐个移动到列表的头部。
3、递归/迭代。按原始顺序迭代节点，并将他们逐个移动到列表的头部。

题目
反转一个单链表。

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

实现方法
一、两端分别互换

/**
 * 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* p=head,*q=0;
        while(p){
            ListNode *r=q;
            q=p;
            p=p->next;
            q->next=r;
        }
        head=q;
        return q;
    }
};

二、遍历移动

/**
 * 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) {
        if(!head || !head->next) return head;
        ListNode* p=head;
        ListNode* s;
        while(p && p->next && p->next->next){
            s=p->next;
            p->next=s->next;
            s->next=head;
            head=s;
        }
        s=p->next;
        s->next=head;
        p->next=0;
        head=s;
        return head;
    }
};