递归
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; }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题