反转单向链表

来源:互联网 发布:纳米袜子 知乎 编辑:程序博客网 时间:2024/06/06 01:50
public ListNode reverse(ListNode head){    ListNode pre=null;    while(head!=null){         ListNode next=head.next;//记录保留当前结点的下一个结点的地址         head.next=pre;//当前结点指针域(原为下一个结点的地址)改为上一个节点的地址         pre=head;//上一个结点变为当前结点,为之后的循环做准备         head=next;//当前结点变为下一个结点,为之后的循环做准备         }     return pre;    }