首页 > 代码库 > 代码的鲁棒性:反转链表

代码的鲁棒性:反转链表

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

/*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;    }}

 

代码的鲁棒性:反转链表