单链表的反转,思路就是从头节点循环遍历原链表,把原链表每个结点指向后继的指针,改为执行结点的前驱即可,C语言代码如下:
struct ListNode {
int val;
struct ListNode *next;
};
struct ListNode* reverseList(struct ListNode* head) {
struct ListNode* prev = NULL;
struct ListNode* current = head;
while (current) {
struct ListNode* node = current->next;
current->next = prev;
prev = current;
current = node;
}
return prev;
}
需要注意的是,最后返回反转后链表的头节点时,应该是prev,而不是current,因为最终退出循环时,current保存的是原链表的最后一个结点,其next指针为NULL,而prev才是反转后链表的头节点。