【力扣刷题练习】206. 反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
解答：

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *p=head,*q=NULL;
        while(p!=NULL){
            ListNode *t=p->next;
            p->next=q;
            q=p;
            p=t;
        }
        return q;
    }
};

思路：使用双指针，p指针用于遍历当前链表，q指针始终指向反转后链表首部。
初始化声明指针节点后，进而进入while循环遍历链表。
循环内部借助临时指针t去记录p指针的next节点，随即让p的next指向q
q指针移动到p，此时的t变成下一轮的p节点
最后返回q指向反转后链表的首元素。
该思路在408涉及到的算法题中也有体现，属于基本题型，需要熟练掌握。