本文共 520 字，大约阅读时间需要 1 分钟。

反转链表

题目

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL

思路：

使用三个指针，分别标记上一次反转后的表头，这一次需要反转的节点和下一次需要反转的节点

代码如下：

struct ListNode* reverseList(struct ListNode* head){    struct ListNode *next;    struct ListNode *curr = head;    struct ListNode *pre = NULL;    if(head == NULL)         return head;    while(curr) {        next = curr -> next;        curr -> next = pre;        pre = curr;        curr = next;    }    return pre;}

转载地址：http://nwkti.baihongyu.com/