单链表反转- 递归

爱被打了一巴掌 2022-09-01 03:18 286阅读 0赞 
  1. @Test
  2.     public void test03() {
  3.         ListNode listNode = new ListNode(4, null);
  4.         ListNode listNode1 = new ListNode(3, listNode);
  5.         ListNode listNode2 = new ListNode(2, listNode1);
  6.         ListNode listNode3 = new ListNode(1, listNode2);
  8.         ListNode node = reverseListNode(listNode3);
  9.         while (node != null) {
  10.             System.out.println(node.getObj());
  11.             node = node.next;
  12.         }
  13.     }
  15.     public ListNode reverseListNode(ListNode listNode) {
  16.         if (listNode == null || listNode.next == null) {
  17.             return listNode;
  18.         }
  19.         ListNode node = reverseListNode(listNode.next);
  20.         listNode.next.next = listNode;
  21.         listNode.next = null;
  22.         return node;
  23.     }

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NodWFuX3poYW5nX2Fr_size_16_color_FFFFFF_t_70

发表评论

表情：
评论列表 （有 0 条评论，286人围观）

还没有评论，来说两句吧...

相关阅读