算法1

思路：设置两个指针，当前指针指向头结点，和头结点的下一个节点，用一个o指针暂时保存

C++ 代码

/**
 * 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;
       auto p=head,q=head->next;
       while(q)
       {
           auto o=q->next;
           q->next=p;
           p=q;
           q=o;
       }
       head->next=NULL;
       return p;

    }
};