java反转链表的方法有哪些

   2024-10-26 5350
核心提示:在Java中,可以使用迭代和递归两种方法来反转链表。迭代法:public ListNode reverseList(ListNode head) {ListNode prev = null

在Java中,可以使用迭代和递归两种方法来反转链表。

迭代法:
public ListNode reverseList(ListNode head) {    ListNode prev = null;    ListNode curr = head;        while (curr != null) {        ListNode nextTemp = curr.next;        curr.next = prev;        prev = curr;        curr = nextTemp;    }        return prev;}
递归法:
public ListNode reverseList(ListNode head) {    if (head == null || head.next == null) {        return head;    }        ListNode reversedList = reverseList(head.next);    head.next.next = head;    head.next = null;        return reversedList;}

这两种方法都能有效地反转一个链表,具体选择哪种取决于个人偏好和实际的使用场景。

 
举报打赏
 
更多>同类网点查询
推荐图文
推荐网点查询
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号