Leetcode206

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head) {    if(!head)  return(NULL);    else {        struct ListNode *pr, *p;        p = head -> next;        pr = NULL;        while(p) {            head -> next = pr;            pr = head;            head = p;            p = p -> next;        }        head -> next = pr;        return(head);    }}

总体思路：

使用三个指针，分别指向前、中、后三个结点。用循环依次修改链表中每一个结点的指针域，使其指向前一个结点。然后再移动三个指针，处理下一个结点。

实现要点：

1.三个指针的创建。

2.修改指针域，移动指针。

时间复杂度分析：

对链表遍历一遍，时间复杂度为O(n)。

遇到的问题：

1.当输入空链表时，访问头结点的下一个结点时报错。

2.结束循环时，最后一个结点的指针域实际上还是指向NULL，需要在结尾进行修改，使其指向前一个结点。