思路：分为零个结点、一个结点、两个结点和三个及以上个结点四种情况来解决。
自己写的 C 代码，比较麻烦：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* reverseList(struct ListNode* head) {
// 空的或者一个结点
if (head == NULL || head->next == NULL) {
return head;
}
struct ListNode* prior = head;
struct ListNode* current = head->next;
struct ListNode* pnext = head->next->next;
if (pnext == NULL) { // 两个结点
prior->next = NULL;
current->next = prior;
return current;
} else { // 三个或更多结点
prior->next = NULL;
while (pnext != NULL) {
current->next = prior;
prior = current;
current = pnext;
pnext = pnext->next;
}
current->next = prior;
return current;
}
}
官方题解：
思路：在遍历链表时，将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。
C 代码：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* reverseList(struct ListNode* head) {
struct ListNode* prior = NULL;
struct ListNode* current = head;
while (current) {
struct ListNode* pnext = current->next;
current->next = prior;
prior = current;
current = pnext;
}
return prior;
}
