单链表逆序

单链表的逆序是面试中经常写的一道算法题，下面给出它的实现：

注:下为带头结点的单链表

java代码

public void reverse_1(){Entry e= head;//head为链表的头结点Entry p = e;if(e.next==null || e.next.next==null)//链表为空，或者只有一个节点，则返回return ;e = e.next;p = e.next;while(e.next!=null){e.next = p.next;p.next = head.next;head.next = p;p = e.next;}}

c++代码

void reverse(LinkList &head){if(head==NULL|| head->next==NULL)return ;LinkList e = head->next;LinkList p = e->next;while(e->next){e->next = p->next;p->next = head->next;head->next = p;p = e->next;}}