YII2 ~ IOC控制反轉
阿新 • • 發佈:2020-09-17
地址:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
<?php /** 劍指 Offer 22. 連結串列中倒數第k個節點 輸入一個連結串列,輸出該連結串列中倒數第k個節點。為了符合大多數人的習慣,本題從1開始計數,即連結串列的尾節點是倒數第1個節點。例如,一個連結串列有6個節點,從頭節點開始,它們的值依次是1、2、3、4、5、6。這個連結串列的倒數第3個節點是值為4的節點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 k = 2. 返回連結串列 4->5.*/ /** * Definition for a singly-linked list. * class ListNode { * public $val = 0; * public $next = null; * function __construct($val) { $this->val = $val; } * } */ class Solution { /** * @param ListNode $head * @param Integer $k * @return ListNode */ functiongetKthFromEnd($head, $k) { $l = $head; $r = $head; while($r){ $r = $r->next; $k >0 ?$k--:$l = $l->next; } return $l; } }