一个服务器可以备案几个网站吗,冒充it男给某网站做修复,关键词搜索引擎网站,专做蔬菜大棚的网站方法一#xff1a;
我们可以计算链表节点的数量#xff0c;然后遍历链表找到前半部分的尾节点。
方法二:
我们也可以使用快慢指针在一次遍历中找到#xff1a;慢指针一次走一步#xff0c;快指针一次走两步#xff0c;快慢指针同时出发。当快指针移动到链表的末尾时
我们可以计算链表节点的数量然后遍历链表找到前半部分的尾节点。
方法二:
我们也可以使用快慢指针在一次遍历中找到慢指针一次走一步快指针一次走两步快慢指针同时出发。当快指针移动到链表的末尾时慢指针恰好到链表的中间。通过慢指针将链表分为两部分。
慢指针前半部分的末尾以慢指针为界将链表分成前后两部分
快指针后半部分的开始
若链表有奇数个节点则中间的节点应该看作是前半部分。
private ListNode endOfFirstHalf(ListNode head) {ListNode fast head;ListNode slow head;while (fast.next ! null fast.next.next ! null) {fast fast.next.next;slow slow.next;}return slow;}
