代码的鲁棒性:反转链表

Posted SaraMorning

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了代码的鲁棒性:反转链表相关的知识,希望对你有一定的参考价值。

输入一个链表,反转链表后,输出链表的所有元素。

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null)
            return null;
        if(head.next==null){
            return head;
        }
        ListNode pre=null;
        ListNode next=null;
        while(head!=null){
            next=head.next;
            head.next=pre;
            pre=head;
            head=next;
        }
        return pre;
    }
}

 

以上是关于代码的鲁棒性:反转链表的主要内容,如果未能解决你的问题,请参考以下文章

代码的鲁棒性:合并两个排序的链表

剑指offer - 代码的鲁棒性

剑指offer3.4-代码的鲁棒性

代码的鲁棒性:链表中倒数第k个结点

25 合并两个排序的链表(第3章 高质量的代码-代码的鲁棒性)

剑指 14. 代码的鲁棒性链表中倒数第k个结点