反转链表java

来源:互联网 发布:线程之间共享数据 编辑:程序博客网 时间:2024/06/16 18:29
反转链表
public LNode Reversal_List() {LNode pre = null;LNode cur = head;while(cur!=null) {LNode next = cur.next;cur.next = pre;pre = cur;cur = next;}return pre;}
测试类输出的时候
linklist.head = linklist.Reversal_List();//方法返回的是最后一个结点,将链表的头结点赋成它linklist.Print_List();

 
原创粉丝点击