翻转链表I

xiaoxiao2021-02-28  93

翻转一个链表

您在真实的面试中是否遇到过这个题?  Yes 样例

给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null

import java.util.Scanner; /** * 翻转一个链表 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null * @author Dell * */ public class Test35 { public static ListNode reverse(ListNode head) { if(head==null||head.next==null) return head; ListNode p=head.next; ListNode q=head.next; ListNode result=new ListNode(-1); while(p!=null) { q=p; p=p.next; q.next=result.next; result.next=q; } return result; } public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); ListNode list=new ListNode(-1); ListNode p=list; for(int i=0;i<n;i++) { ListNode temp=new ListNode(sc.nextInt()); p.next=temp; p=p.next; } ListNode result=reverse(list); ListNode q=result.next; while(q!=null) { System.out.print(q.val+" "); q=q.next; } } }

转载请注明原文地址: https://www.6miu.com/read-52457.html

最新回复(0)