翻转一个链表
样例
给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
挑战
思路
在原地一次翻转完成
将列表中所有的节点全部往后移一位,在把最后一个拿出来放到第一个,并且将最后一个赋空。
ListNode * reverse(ListNode * head) {
// write your code here
if(head==NULL) return head;
ListNode *p; p = head;
ListNode *pt; if(p!=NULL) pt = p->next;
ListNode *tail;
if(pt!=NULL) {
tail = pt->next; p->next=NULL;
}else
return head;
if(tail==NULL) {
head = pt; pt->next = p; p->next = tail;
return head;
}
while(tail!=NULL)
{
pt->next = p;
p = pt;
pt = tail;
tail = tail->next;
}
pt->next = p;
head = pt;
return head;
}