首页 > 试题广场 >

反转单链表

递归

struct Node{
   int data;
   Node next;
};//节点结构
Node reverse(Node head){
    if (head == null||head.next == null) return head;
         Node newList = reverse(head.next);
         Node t1 = head.next;
         t1.next = head;
         head.next = null;
        // 把调整之后的链表返回。
        return newList;
    }
发表于 2020-03-11 19:04:47 回复(0)
设置 cur left right 三个指针,从头节点到尾节点,改变后继指针为前驱。
发表于 2019-02-08 23:20:49 回复(0)
使用头插法
发表于 2019-01-03 20:20:35 回复(0)
头插法逆置
发表于 2019-05-08 08:44:15 回复(0)
头插法
发表于 2019-04-01 10:21:57 回复(0)
正确答案是啥
发表于 2019-03-30 18:16:23 回复(0)
定义一个指针指向头节点下一个节点使用头插法
发表于 2019-03-24 19:21:30 回复(0)
recursively or iteratively
发表于 2019-02-19 21:52:31 回复(0)