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

来源:互联网 发布:ge家电 知乎 编辑:程序博客网 时间:2024/06/08 10:35

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

public class Solution {   public ListNode ReverseList(ListNode head) {       if(head==null){           return null;       }ListNode hea=new ListNode(0);hea.next=head;ListNode p1,p2;p1=head;p2=head.next;while(p1.next!=null){p1.next=p2.next;p2.next=hea.next;hea.next=p2;p2=p1.next;}return hea.next;}}

0 0
原创粉丝点击