题解 | #牛群编号的回文顺序#
牛群编号的回文顺序
https://www.nowcoder.com/practice/e41428c80d48458fac60a35de44ec528?tpId=354&tqId=10595826&ru=/exam/oj/ta&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D354
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @return bool布尔型 */ public boolean isPalindrome (ListNode head) { // 字符串用于判断回文 String s = ""; while(head!=null){ // 加上每一个字符 s+=head.val; // 节点往后走一步 head= head.next; } // 常规字符串回文判断,入门中的入门 for (int i = 0; i < s.length(); i++) { if(s.charAt(i)!=s.charAt(s.length()-i-1)){ return false; } } return true; } }
本题知识点分析:
1.字符串回文判断
2.链表遍历和取值
本题解题思路分析:
1.先遍历链表,把里面的字符全拿出来
2.字符串回文怎么判断的,这题相同
3.没必要在链表里面操作,时间耗时反而久
本题使用编程语言: Java
如果您觉得这篇文章对您有帮助,可以点个赞,感谢~
高频面试算法题解 文章被收录于专栏
高频面试算法题解,每天一小步,人生一大步,跟着一起刷起来!