算法题目-反转链表

来源:互联网 发布:ubuntu wine是什么 编辑:程序博客网 时间:2024/06/13 08:06

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


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