Leetcode——删除链表的倒数第N个节点
public ListNode removeNthFromEnd(ListNode head, int n) { ListNode slow = head; ListNode fast = head; //快指针先走n-1步 int i = 1; while(i <= n) { fast = fast.next; i++; } // System.out.println(fast.val); if(fast == null) { return head.next; } while(fast.next != null) { slow = slow.next; fast = fast.next; } slow.next = slow.next.next; return head; }
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步