剑指Offer 面试题24:反转链表 Java代码实现

题目:定义一函数,输入链表的头结点,反转该链表并输出反转后的链表头结点。java 由于在反转一个节点时,须要把该节点的指针域指向其前一节点,这样就没法访问其后续节点。因此,须要有三个指针分别指向当前节点,前一节点以及后一节点。一样,习惯使用带有头结点的链表结构,第一个数据域为head.next。代码以下:node public static ListNode reversedList(ListNo
相关文章
相关标签/搜索