longma8520的博客

单链表是一种简单而且常用的数据结构，这里简单总结了关于单链表常用的几种操作。 单链表的节点结构如下： class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } 1.链表反置 如：现有链表1->

public int index(String a,String b,int pos){ int i=pos; int j=0; while(i<a.length()&&j<b.length()){ if(a.charAt(i)==b.charAt(j)){ ++i; ++j; }else{ i=i-j+1; j=0; } }