输入一个链表,反转链表后,输出链表的所有元素。
/* 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; } }
时间: 2024-10-15 15:33:52