时间限制:1秒
空间限制:32768K
热度指数:174815
算法知识视频讲解
题目描述
输入一个链表,反转链表后,输出链表的所有元素。
/*
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 || head.next==null) {
return head;
}
ListNode p1=head;
ListNode p2=p1.next;
ListNode p3=p2.next;
p1.next=null;
while(p3!=null) {
p2.next=p1;
p1=p2;
p2=p3;
p3=p3.next;
}
p2.next=p1;
return p2;
}
}