ListNode链表此类里面是:
public class ListNode{
ListNode next=null;
int val;
public ListNode(int val){
this.val=val;
}
}
此类中包含了指向当前值的val,以及指向下一个值的next;
一:一直在纠结:给入的值是一个数组形式的值,但这个类中怎么就只能存放当前值和下一个值呢?
原来:传入的时候也是一个值一个值的传入,而不是一次性的传入了一链儿值。
因此在这里也知道了next!=null的意义:当下一个值不为空的期间内,一直执行此for/while里面的操作。
这么说可能还不是怎么太懂,那就上例题:
将链表反序。1->2-> 3-> 4-> 5 变为 1<-2 <-3 <-4 <- 5
public
class
Solution {
//在这里仿佛是一根虎节鞭,从头到尾一节节进入这个函数中来!!!
public
ListNode ReverseList(ListNode head) {
ListNode pre=next=null;