【力扣206反转链表】
思路:反转指向,每步保存后面的值
迭代实现,pre指向null,cur指向head,将cur指向pre,同时cur和pre一起往前走。
代码
public ListNode reverseList(ListNode head) {
ListNode temp=null;
ListNode pre=null;
ListNode cur=head;
while(cur!=null){
temp=cur.next;
原创
2022-03-20 16:16:11 ·
415 阅读 ·
0 评论