#JAVA##JAVA面经##JAVA内推#  算法题：复原IP地址   思路 回溯法，逐段截取1 ~ 3位。 判断合法性：0 ~ 255，不能前导0（除非是0）。 凑够4段且用完字符串，加入结果。 回答示例 我会使用回溯法，每次截取1 ~ 3位作为IP的一段，判断是否在0 ~ 255之间且没有前导0，递归分割4段并遍历完所有字符，收集所有合法IP地址。   删除链表倒数第k个元素（ACM模式，自己设计结点、构造链表、打印链表函数，核心函数）   思路 定义ListNode节点：val、next。 快慢指针：快指针先走k步。 快慢同步走，快指针到尾，慢指针指向倒数k+1节点。 删除慢指针下一个...