长度为k的链表翻转

我会带着你远行 2023-02-23 08:47 21阅读 0赞
  1. //长度为k的链表翻转
  2. public static ListNode reverse(ListNode head, int k) {
  3. ListNode curr = head;
  4. ListNode prev = null;
  5. ListNode next = null;
  6. while (curr!=null && k-- > 0) {
  7. next = curr.next;
  8. curr.next = prev;
  9. prev = curr;
  10. curr = next;
  11. }
  12. //返回翻转后的链表的表头
  13. return prev;
  14. }

发表评论

表情:
评论列表 (有 0 条评论,21人围观)

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

相关阅读

    相关 25. K 个一组翻转

    \\\ 解题思路 分治法,按k个一组翻转链表(翻转后头节点变为尾节点,尾节点变为头节点),然后递归进行下k个的元素的翻转,直到找到一组节点个数不满足k个 \\\ 代码

    相关 leetcode k个一组翻转

    给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。