反转链表实现

反转链表

一.双链表法

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Kc0p7m4S-1638875374408)(/static/img/reverseLinkList.png “反转链表”)]

• 代码实现

    public ListNode reverseList(ListNode head) {
        ListNode newnode=null;
        while(head!=null)
        {
            ListNode temp=head.next;//存储原链表下一位
            head.next=newnode;//将原链表断开，并将原链表头指向新链表头（将原链表头断开作为新链表头）
            newnode=head;//将原链表头断开作为新链表头
            head=temp;//进行下一位比较
        }
        return newnode;
    }