这个题相对简单。思路在代码里边写了~
/*反转链表
* 思路
* 定义pre和cur两个指针分别指向前一个节点和后一个节点
* 遍历链表,让cur指向pre(定义temp记录cur的后一个节点)*/
public class Likou206 {
public ListNode reverseList(ListNode head) {
ListNode dummyNode = null;
ListNode pre = dummyNode;
ListNode cur = head;
ListNode next;
while (cur != null){
next = cur.next;
cur.next = pre;
pre = cur;
cur = next;
}
return pre;
}
}
我在做这个题的时候有一个思考,就是Next变量其实也是可以在for循环里边定义的,比如下边的代码
接下来解释为什么Next变量定义在循环外比较好(个人理解,各位小伙伴有别的也欢迎交流):java中变量的声明在栈内存,也就是next这个变量是在栈内存声明的,如果在for循环中声明变量next的话,循环多少次就在栈内存中声明多少次变量,因此最好在循环外声明变量。
/*反转链表
* 思路
* 定义pre和cur两个指针分别指向前一个节点和后一个节点
* 遍历链表,让cur指向pre(定义temp记录cur的后一个节点)*/
public class Likou206 {
public ListNode reverseList(ListNode head) {
ListNode dummyNode = null;
ListNode pre = dummyNode;
ListNode cur = head;
// ListNode next;
while (cur != null){
ListNode next = cur.next;
cur.next = pre;
pre = cur;
cur = next;
}
return pre;
}
}